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MULTICARRJDER RECEIVERS AND METHODS FOR SEPARATING 
TRANSMITTED SIGNALS IN A MULTIPLE ANTENNA SYSTEM 

Cross-Reference to Related Applications 
5 This application claims the benefit of priority to U.S. Provisional Patent 

Application Serial No. 60/536,071, filed January 12, 2004, and U.S. Patent 
Application Serial No. 10/814,095 filed March 30, 20O4, which are incoiporated 
herein by reference. 

10 Technical Field 

Embodiments of the present invention pertain to electronic 
communications and in some embodiments, to multicarrier communications. 

Background 

1 5 Wireless signals that are transmitted with more than one transmit 

antenna or over more than one non-orthogonal spatial channel on the same 
frequencies are combined in the communication channel. These signals should 
be separated again in the receiver for proper decoding. Some conventional 
receivers employ maximum-likelihood (ML) decoding to separate different 

20 transmitted signals. These maximum-likelihood decoding techniques are 
computationally expensive, even for signals transmitted with as few as two 
transmit antennas. Some other conventional receivers employ minimum-mean- 
squared error (MMSE) decoding to reduce the amount of computations for 
separating different transmitted signals. In many situations, MMSE decoding 

25 techniques fall significantly short of ML decoding techniques and may result in a 
significant reduction in performance, especially for a practical wireless 
communication system. 

Thus, there are general needs for receivers and methods of decoding 
signals transmitted with more than transmit antenna or over more than one 

30 spatial channel. There are also needs for receivers and methods of decoding 
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signals with reduced processing. There are also needs for receivers and methods 
of decoding signals with better performance. 

Brief Description of the Drawings 
5 The appended claims are directed to some of the various embodiments of 

the present invention. However, the detailed description presents a more 
complete understanding of embodiments of the present invention when 
considered in connection with the figures, wherein like reference numbers refer 
to similar items throughout the figures and: 
10 FIG. 1 is a block diagram of a receiver in accordance with some 

embodiments of the present invention; 

FIG. 2 illustrates a block diagram of a spatial channel decoupler in 
accordance with some embodiments of the present invention; and 

FIG. 3 illustrates a signal component separation procedure in accordance 
1 5 with some embodiments of the present invention. 

Detailed Description 
The following description and the drawings illustrate specific 
embodiments of the invention sufficiently to enable those skilled in the art to 

20 practice them. Other embodiments may incorporate structural, logical, electrical, 
process, and other changes. Examples merely typify possible variations. 
Individual components and functions are optional unless explicitly required, and 
the sequence of operations may vary. Portions and features of some 
embodiments may be included in or substituted for those of others. The scope of 

25 embodiments of the invention encompasses the full ambit of the claims and all 
available equivalents of those claims. Such embodiments of the invention may 
be referred to, individually or collectively, herein by the term "invention" merely 
for convenience and without intending to voluntarily limit the scope of this 
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application to any single invention or inventive concept if more than one is in 
fact disclosed. 

FIG. 1 is a block diagram of a receiver in accordance with some 
embodiments of the present invention. Receiver 100 may be part of a wireless 
5 communication device and may receive multicarrier communication signals over 
a multicarrier communication channel having more than one spatial channel 
within a predetermined frequency spectrum. In some embodiments, the 
multicarrier communication signals may be orthogonal frequency division 
multiplexed (OFDM) communication signals or discrete multi-tone modulated 

10 (DMT) signals, although the scope of the invention is not limited in this respect 
The multicarrier communication channel may comprise a plurality of orthogonal 
subcarriers. In some embodiments, the orthogonal subcarriers of the multicarrier 
channel may be closely spaced subcarriers, such as OFDM subcarriers. To 
achieve orthogonality between the closely spaced subcarriers, the subcarriers of a 

1 5 particular channel may have been transmitted with a null at substantially a center 
frequency of the other subcarriers of that channel, although the scope of the 
invention is not limited in this respect. 

In some embodiments, a transmitting station may utilize more than one 
spatially-diverse transmit antenna to "divide" the channel into one or more 

20 spatial channels. In some embodiments, each transmit antenna may define one 
spatial transmit channel. In other embodiments, the transmitting station may 
employ beamforming techniques to "divide" the channel into spatial channels. In 
these embodiments, each spatial channel maybe used to communicate separate 
or independent data streams on the same subcarriers as the other spatial channels, 

25 allowing the communication of additional data without an increase in frequency 
bandwidth. The use of spatial channels may take advantage of the multipath 
characteristics of the channel. In some embodiments, the spatial channels may be 
non-orthogonal channels, although the scope of the invention is not limited in 
this respect. 
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In some embodiments, a multicarrier symbol, such as an OFDM symbol, 
may be viewed as the combination of the symbols modulated on the individual 
subcarriers of the spatial channels. Because of the range in the number of bits 
that may be modulated per symbol on each subcarrier and the variable number of 
5 spatial channels that may be used, the number of bits per symbol may vary 

greatly. In some embodiments, subcarrier modulation assignments may be based 
on channel conditions, such as a signal to interference and noise ratio (SINR) for 
the particular subcarrier in a particular spatial channel. In some embodiments, 
the subcarrier modulation assignments may be selected by the receiving station 
1 0 and provided to the transmitting station, although the scope of the invention is 
not limited in this respect In some embodiments, higher subcarrier modulation 
assignments (e.g., more bits per symbol) may be used for subcarriers having 
better SDSfRs. 

Receiver 100 may comprise one or more of spatially diverse antennas 102 
1 5 and radio-frequency (RF) circuitry 1 04 to receive a multicarrier symbol over a 
plurality of spatial channels. Receiver 100 may also comprise fast Fourier 
transform (FFT) circuitry 106 to generate frequency domain representations 107 
of the multicarrier symbol received over the subcarriers. Receiver 100 may also 
comprise subcarrier signal collectors 108 to collect signals of an associated 
20 subcarrier from each of FFT circuitry 1 06 to generate complex signals 1 09. Each 
of complex signals 109 may include signal components that were separately 
transmitted on the same subcarrier frequency with more than one transmit 
antenna or over more than one spatial channel. For proper decoding, the signal 
components of complex signals 109 should be separated. 
25 Receiver 1 00 may also comprise spatial channel decouplers 1 10 to 

separate from complex signals 109, the signal components separately transmitted 
with more than one transmit antenna or over more than one spatial channel. 
Spatial channel decouplers 110 may use channel estimates 119 and may generate 
transmitted complex signals 111 having components (e.g., xl and x2) for each 
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transmit antenna or each transmit spatial channel. In some embodiments, 
receiver 100 may be provided the number of transmit antennas used by a 
transmitting station as part of channelization information of a packet. 

Receiver 100 may also comprise demapper 1 12 to demap symbols from 
5 each subcarrier to bits based on the modulation order used in transmission. In 
some embodiments, demapper 112 may generate bits from signals 1 1 1 for each 
transmit antenna or each transmit spatial channel. In some embodiments, 
demapper 112 may include functionally separate demapper circuitry for each 
subcarrier of the channel. In some embodiments, demapper 112 may include 
1 0 functionally separate demapper circuitry for each transmit antenna or each 

transmit spatial channel, although the scope of the invention is not limited in this 
respect. 

Receiver 100 may also comprise deinterleaver 1 14 to perform a 
deinterleaving operation on blocks of bits 113 provided by demapper 1 12. 

15 Receiver 100 may also comprise decoder 1 16 to decode demapped blocks of bits 
1 15 to generate decoded bit sequence 1 17. Decoder 116 may be an error 
correcting decoder or convolutional decoder, although the scope of the invention 
is not limited in this respect. 

In some embodiments, receiver 100 may include an RF chain for each 

20 spatial channel. The RF chain may comprise one of RF circuitry 104 and an 

associated one of FFT circuitry 106 for each spatial channel. FIG. 1 illustrates a 
receiver with four RF chains; however the scope of the invention is not limited in 
this respect. In some embodiments, antennas 102 may be spatially diverse 
antennas and each may be associated with a spatial channel. Although one of 

25 antennas 1 02 is illustrated for each RF chain, this is not a requirement. 

In some other embodiments, beamforming techniques may be employed 
to provide more than one spatial channel in a multicarrier communication 
channel. For example, instead of one antenna 102 for each RF chain (as 



5 



WO 2005/069572 



PCT7US2005/001206 



illustrated), a beamformer (not illustrated) may be provided between one or more 
antennas 102 and RF circuitry 104. 

Subcarrier signal collectors 108 maybe associated with particular 
subcarrier frequencies rather than spatial channels so that any one signal 
5 collector 1 08 may collect signals for corresponding subcarriers (i.e., the same 
subcarrier frequency) of each of the spatial channels. Multiple symbols for each 
subcarrier may be collected and/or combined by each signal collector 108 to 
generate complex received signals 109 having signal components from each 
transmitted signal. 

10 In accordance with some embodiments of the present invention, spatial 

channel decouplers 1 10 may separate signal components (e.g., xl and x2) of a 
multicarrier signal transmitted over a plurality of spatial channels. In these 
embodiments, spatial channel decouplers 110 may perform a decomposition on a 
channel estimate matrix (H) to generate a unitary orthogonal matrix (Q) and an 

1 5 upper triangular matrix (R). The channel estimate matrix (H) may comprise a 
matrix of channel estimates 119 (i.e., the channel response) at a particular 
subcarrier frequency for the different spatial channels between receiver 100 and a 
transmitting station. In some embodiments that comprise M transmit antennas 
and N receiver antennas, the channel estimate matrix may be an MxN matrix. In 

20 some embodiments, M and N may range from two to ten, although the scope of 
the invention is not limited in this respect. 

In some embodiments that receive signals transmitted over two transmit 
spatial channels, spatial channel decouplers 1 10 may multiply received complex 
signals (y) 109 by a conjugate transpose (Q*) of the unitary orthogonal matrix 

25 (Q) to generate a z-vector. In some embodiments, spatial channel decouplers 1 10 
may estimate transmitted complex signal components (e.g., xl and x2) of the 
multicarrier signal from the upper triangular matrix (R), and components of the z 
vector. In some embodiments, each of spatial channel decouplers 1 10 may 
estimate a second transmitted complex signal (x2) representing a second signal 
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component on a particular subcarrier frequency of the transmitted multi carrier 
signal solely from a portion of the upper triangular matrix (R) and a second 
component of the z-vector (z2). In some embodiments, each of spatial channel 
decouplers 110 may then estimate a first transmitted complex signal (xl) 
5 representing a first signal component of the transmitted multicarrier signal based 
on the estimated transmitted complex signal (x2), a portion of the upper 
triangular matrix (R), and a first component of the z vector (zl). This is further 
described below. 

In these embodiments, received complex signals (y) 109 may be 
1 0 represented by the following equation: 

Eq. 1 : y = Hx + v, where H represents the channel estimate matrix, x 
represents the transmitted complex signal and v represents noise. 

The channel estimate matrix (H) may be represented by the following 
equation: 

15 Eq. 2: H = QR, where Q represents the unitary orthogonal matrix and R 

represents the upper triangular matrix of the QR decomposition of matrix H. 

By substituting QR for H in Eq. 1 and multiplying both sides of Eq. 1 by 
a conjugate transpose (Q*) of the unitary orthogonal matrix (Q), the following 
equation may result: 

20 Eq. 3: z = Rx + n, where z is the received complex signals (y) multiplied 

by conjugate transpose (Q*), R is the upper triangular matrix, x represents the 
transmitted complex signals, and n (a vector) represents noise. The conjugate 
transpose of the unitary orthogonal matrix (Q) may be a hermitian of the unitary 
orthogonal matrix and may be viewed as a hermitian matrix (Q*). 

25 In some embodiments in which either two transmit antennas or two 

spatial transmit channels are used for transmitting signals, as shown below, the 
vector z may have first and second components, the matrix R may be viewed as 
an upper diagonal matrix, and the transmitted complex signal (x) may have first 
and second components, as illustrated below. 
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In these embodiments, the following equations may be generated from 
5 the above: 

Eq.4: zl =rlxl + r3x2 + nl 
Eq. 5: z2 = 0x1 + r2x2 + n2 

The second transmitted complex signal (x2) (i.e., the signal transmitted 
by a second transmit antenna and/or over a second spatial channel) may be 

1 0 estimated using Eq. 5. Based on Eq. 5, the second transmitted complex signal 
(x2) maybe an interference-free estimate (i.e., without contribution from xl). In 
some embodiments, the second transmitted complex signal (x2) maybe 
estimated by scalar methods such as equalization and slicing, although the scope 
of the invention is not limited in this respect. The second transmitted complex 

1 5 signal (x2) may be viewed as lying on a grid of real and imaginary signals. 

Once the second transmitted complex signal (x2) is estimated from Eq. 5, 
Eq. 4 may be used to estimate the first transmitted complex signal (xl) (i.e., the 
signal transmitted by the first transmit antenna and/or over a first spatial 
channel). In some embodiments, the first transmitted complex signal (xl) may be 

20 estimated by nulling and canceling techniques. 

In some embodiments, each of spatial channel decouplers 110 may 
provide the estimated first and second transmitted complex signals (xl and x2) 
111 for a particular subcarrier frequency as its output. In some embodiments, the 
first and second transmitted complex signals (xl and x2) may be complex 

25 quadrature-amplitude-modulated (QAM) signals, although the scope of the 
present invention is not limited in this respect. 

Estimates for the first and second transmitted complex signals (xl and 
x2) may have been affected by noise. In some embodiments, spatial channel 
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decouplers 110 may perform further operations to revise the estimates for the 
first and second transmitted complex signals (xl and x2). In these embodiments, 
spatial channel decouplers 110 may estimate nearest neighbors of the transmitted 
complex signal (x2) and may also re-estimate the transmitted complex signal 
5 (xl) for each of the nearest neighbors of the transmitted complex signal (x2). 
Spatial channel decouplers 1 10 may also compute Euclidian distances between 
components of the z vector and H* (i.e., the initially computed transmitted 
complex signal (xl) and the estimated transmitted complex signal (x2)), and 
between components of the received z-vector and H* (i.e., the re-estimated 

10 transmitted complex signals (xl) and the corresponding neighbors of transmitted 
complex signal (x2)). In these embodiments, spatial channel decouplers 1 10 may 
select the pair of estimates for the transmitted complex signals (including the 
neighbors and estimates based on the neighbors) with the lowest computed 
distance. The selected pair may be a revised estimate for the first and second 

15 transmitted complex signals (xl and x2). In these embodiments, spatial channel 
decouplers 110 may provide the revised estimate for the first and second 
transmitted complex signals (xl and x2) 1 1 1 as its output. In some embodiments, 
crosstalk (i.e., interference) between non-orthogonal spatial channels maybe 
substantially decoupled or separated from received complex signals (y) 109. 

20 In some embodiments, the nearest neighbors (xn) of the estimated second 

transmitted complex signal (x2) maybe calculated by determining other closest 
points to the second component of the z vector (z2) on a grid of real and 
imaginary signals representing the estimated second transmitted complex signal 
(x2). In this way, the computed Euclidian distance using the neighbors may be 

25 only slightly larger than the Euclidian distance using the original estimate (e.g., 
||z2-r2*neighbor of x2|| may be slightly larger than ||z2-r2*x2||). 

In some embodiments, the Euclidian distance may be computed by the 
following equation: 

Eq. 6: E0 = || y- H x || A 2 
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Although Eqs. 1 through 6 are depicted for some embodiments of the 
present invention in which signals are transmitted with either two transmit 
antennas or employing two spatial channels, these equations may be extended for 
embodiments of the present invention in which signals are transmitted with more 
5 than two antennas or over more than two spatial channels. 

In some embodiments, the channel estimate matrix (H) may comprise a 
matrix of channel estimates at a specific subcarrier frequency for the spatial 
channels between receiver 100 and a transmitting station. In some embodiments, 
the plurality of spatial channels may comprise four spatial channels defined by 

10 paths between each transmit antenna of a pair of transmit antennas and each 
receive antenna of a pair receive antennas. In this case, the channel estimate 
matrix (H) may comprise a 2x2 matrix. In some other embodiments, the plurality 
of spatial channels may comprise up to sixteen spatial channels defined by paths 
between each transmit antenna of up to four transmit antennas and each receive 

1 5 antenna of up to four receive antennas. In this case, the channel estimate matrix 
(H) may comprise up to a 4x4 matrix. Embodiments of the present invention are 
also suitable for almost any number spatial channels. 

In some embodiments, the transmitted multicarrier signals may comprise 
two multicarrier signal components of a single multicarrier symbol transmitted 

20 substantially simultaneously over the plurality of spatial channels. Each 

multicarrier signal component may comprise a plurality of symbol-modulated 
subcarriers transmitted on orthogonal symbol-modulated subcarriers of the 
multicarrier channel. The spatial channels maybe non-orthogonal channels, each 
employing symbol-modulated subcarriers of the same frequencies (i.e., tones of 

25 the same frequency). 

In some embodiments, each of spatial channel decouplers 110 may 
provide the estimated first and second transmitted complex signals (xl and x2) 
1 1 1 as its output for one subcarrier of the plurality of subcarriers comprising the 
multicarrier channel. In some embodiments, channel estimates 119 may be 
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channel estimates for each one of the subcarrier frequencies, and accordingly, 
there may be a channel matrix (H) for each subcarrier frequency. 

• In some embodiments, demapper 112 may perform quadrature amplitude 
modulation (QAM) demapping on the first transmitted complex signal (xl) and 
5 the second transmitted complex signal (x2) to generate bits 113 corresponding to 
the first and second transmitted complex signals (xl and x2) for each subcarrier. 
Deinterleaver 114 may deinterleave bits 1 13 to generate deinterleaved bits 115. 
Decoder 116 may decode (and in some embodiments combine) deinterleaved bits 
115 corresponding to the first and second transmitted complex signals (xl and 
10 x2) to generate combined bit stream 117 from all subcarriers representing a 
transmitted multicarrier symbol. In other embodiments, the combining of bits 
separated from the separately transmitted signals may be performed by 
deinterleaver 114, although the scope of the invention is not limited in this 
respect. 

15 In some embodiments, the frequency spectrums for the multicarrier 

channel may comprise either a 5 GHz frequency spectrum or a 2.4 GHz 
frequency spectrum. In these embodiments, the 5 GHz frequency spectrum may 
include frequencies ranging from approximately 4.9 to 5.9 GHz, and the 2.4 GHz 
spectrum may include frequencies ranging from approximately 2.3 to 2.5 GHz, 

20 although the scope of the invention is not limited in this respect, as other 
frequency spectrums are also equally suitable. 

In some embodiments, receiver 100 maybe a personal digital assistant 
(PDA), a laptop or portable computer with wireless communication capability, a 
web tablet, a wireless telephone, a wireless headset, a pager, an instant 

25 messaging device, a digital camera, an access point or other device that may 
receive and/or transmit information wirelessly. In some embodiments, RF 
circuitry 104 may receive RF communications in accordance with specific 
communication standards, such as the Institute of Electrical and Electronics 
Engineers (IEEE) standards including IEEE 802.1 1(a), 802.1 1(b), 802.1 l(g/h), 
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802.1 l(n) and/or 802.16 standards for wireless local area networks, although 
receiver 100 may also be suitable to receive communications in accordance with 
other techniques including the Digital Video Broadcasting Terrestrial (DVB-T) 
broadcasting standard, and the High performance radio Local Area Network 
5 (HiperLAN) standard. 

Although some embodiments of the present invention are discussed in the 
exemplary context of an 802.11x implementation (e.g., 802.11a, 802.11g, 802.1 1 
HT, etc.), the claims are not so limited. Indeed, embodiments of the present 
invention may well be implemented as part of any wireless system using 

1 0 multicairier wireless communication channels (e.g., orthogonal frequency- 
division multiplexing (OFDM), discrete multi-tone modulation (DMT), etc.), 
such as may be used within, without limitation, a wireless personal area network 
(WP AN), a wireless local area network (WLAN), a wireless metropolitan area 
network (WMAN), a wireless wide area network (WW AN), a cellular network, a 

1 5 third generation (3G) network, a fourth generation (4G) network, a universal 
mobile telephone system (UMTS), and the like communication systems. 

In some embodiments, antennas 102 may comprise one or more of a 
directional or omnidirectional antenna, including, for example, a dipole antenna, 
a monopole antenna, a loop antenna, a microstrip antenna or other type of 

20 antenna suitable for reception and/or transmission of RF signals which may be 
processed by RF circuitry 104. 

In accordance with some embodiments, the subcarriers of each spatial 
channel may have been individually symbol-modulated in accordance with 
individual subcarrier modulation assignments. This may be referred to as 

25 adaptive bit loading (ABL). Accordingly, a variable number of bits may be 

represented by a symbol-modulated on a subcarrier. The modulation assignments 
for each spatial channel may be based on the channel characteristics or channel 
conditions for that spatial channel, although the scope of the invention is not 
limited in this respect. In some embodiments, the subcarrier modulation 
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assignments may range from zero bits per symbol to up to ten or more bits per 
symbol. In terms of modulation levels, the subcarrier modulation assignments 
may comprise binary phase shift keying (BPSK), which communicates one bit 
per symbol, quadrature phase shift keying (QPSK), which communicates two 
5 bits per symbol, 8PSK, which communicates three bits per symbol, 1 6- 

quadrature amplitude modulation (16-QAM), which communicates four bits per 
symbol, 32-QAM, which communicates five bits per symbol, 64-QAM, which 
communicates six bits per symbol, 128-QAM, which communicates seven bits 
per symbol, and 256-QAM, which communicates eight bits per symbol. 

10 Subcarrier modulation assignments with higher data communication rates per 
subcarrier (e.g., ten bits) may also be used. In other embodiments, the same 
subcarrier modulation assignment may be employed on most or all subcarriers of 
a multicarrier signal. 

Although receiver 100 is illustrated as having several separate functional 

1 5 elements, one or more of the functional elements may be combined and may be 
implemented by combinations of software-configured elements, such as 
processing elements including digital signal processors (DSPs), and/or other 
hardware elements. For example, the elements illustrated may comprise one or 
more microprocessors, DSPs, application specific integrated circuits (ASICs), 

20 and combinations of various hardware and logic circuitry for performing at least 
the functions described herein. 

FIG. 2 illustrates a block diagram of a spatial channel decoupler in 
accordance with some embodiments of the present invention. Spatial channel 
decoupler 200 may be suitable for use as one of spatial channel decouplers 1 1 0 

25 (FIG. 1), although other spatial channel decoupler configurations may also be 
suitable. From received signals (yl and y2) 201, spatial channel decoupler 200 
may separate signal components that were separately transmitted with more than 
one transmit antenna or over more than one spatial channel. 
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Spatial channel decoupler 200 may comprise decomposer 202 to perform 
a QR decomposition on a channel estimate matrix (H). The channel matrix may 
be generated from channel estimates 219 for the appropriate subcarrier 
frequency. Decomposer 202 may generate a unitary orthogonal matrix (Q) and 
5 upper triangular matrix (R) 205 from the channel estimate matrix (H). 

Spatial channel decoupler 200 may also comprise multiplier 204 to 
multiply received complex signals (yl and y2) 201 by conjugate transpose (Q*) 
203 of the unitary orthogonal matrix (Q) to generate z-vector 207. In some 
embodiments, decomposer 202 may generate conjugate transpose (Q*) 203, 

1 0 while in other embodiments, multiplier 204 may generate conjugate transpose 
(Q*) from the unitary orthogonal matrix (Q). 

Spatial channel decoupler 200 may also comprise transmitted signal 
initial estimator 208 to estimate transmitted complex signal components (xl and 
x2) of the multicarrier signal from the upper triangular matrix (R), and 

15 components of the z vector. In some embodiments, signal initial estimator 208 
may generate an initial estimate of a transmitted complex signal, such as second 
transmitted complex signal (x2) representing a second signal component of the 
multicarrier signal. Estimator 208 may use the upper triangular matrix (R) 205 
and components of z-vector (z2) 207. Transmitted signal initial estimator 208 

20 may also estimate other transmitted complex signals, such as first transmitted 
complex signal (xl) representing a first sigual component of the multicarrier 
signal. Estimator 208 may use the previously estimated transmitted complex 
signal, such as second transmitted complex signal (x2), upper triangular matrix 
(R) 205, and components of z-vector (zl) 207. 

25 In some embodiments, spatial channel decoupler 200 may also comprise 

nearest neighbor calculator 210 to estimate nearest neighbors. In some 
embodiments, nearest neighbor calculator 210 may estimate nearest neighbors of 
the transmitted complex signal (x2) and may also re-estimate the transmitted 
complex signal (xl) for each of the nearest neighbors estimated for the 
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transmitted complex signal (x2). In some embodiments, the nearest neighbors 
may be based on Euclidian distances computed between components of the z 
vector and H* (i.e., the initially computed transmitted complex signal (xl) and 
the estimated transmitted complex signal (x2)), and between components of the 
5 received z-vector and H* (i.e., the re-estimated transmitted complex signals (xl) 
and the corresponding neighbors of transmitted complex signal (x2)). 

In some embodiments, Euclidian distance calculator 212 may be used to 
compute Euclidian distances. In the case of two transmit antennas or two spatial 
channels, Euclidian distance calculator 212 may compute Euclidian distances 

1 0 between the estimated first transmitted complex signals (x 1 ) and the initially 
estimated second transmitted complex signal (x2), and between each re- 
estimated first transmitted complex signals (xl) (e.g., corresponding to the 
nearest neighbor of second transmitted complex signals (x2)) and each neighbor 
of the initially estimated second transmitted complex signals (x2). 

15 In some embodiments, spatial channel decoupler 200 may also comprise 

selector 214 to select a set of transmitted complex signals associated with a 
lowest computed Euclidian distance. In the case of two transmit antennas or two 
spatial channels, a selected pair may corresponding to the first and second 
transmitted complex signal components (xl and x2) 215 and may be provided as 

20 an output 

Although spatial channel decoupler 200 is illustrated for embodiments of 
the present invention that receive signals transmitted over two spatial channels or 
with two transmit antennas, the scope of the present invention is not limited in 
this respect. In some embodiments, spatial channel decoder 200 maybe suitable 
25 to decouple signals transmitted using more than two spatial channels or more 
than two transmit antennas. 

Although spatial channel decoupler 200 is illustrated as having several 
separate functional elements, one or more of the functional elements may be 
combined and may be implemented by combinations of software-configured 
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elements, such as processing elements including digital signal processors 
(DSPs), and/or other hardware elements. For example, the elements illustrated 
may comprise one or more microprocessors, DSPs, application specific 
integrated circuits (ASICs), and combinations of various hardware and logic 
5 circuitry for performing at least the functions described herein. 

FIG. 3 illustrates a signal component separation procedure in accordance 
with some embodiments of the present invention. Procedure 300 may be 
performed by a receiver, such as receiver 100 (FIG. 1), although other receivers 
and receiving stations may also perform procedure 300. In some embodiments, 

10 procedure 300 may be performed by one or more spatial channel decouples, such 
as spatial channel decoupler 200 (FIG. 2). Procedure 300 maybe used to separate 
signal components of a multicarrier signal transmitted using a plurality of 
transmit antennas or over a plurality of spatial channels. 

Operation 302 comprises performing a decomposition on a channel 

15 estimate matrix (H) to generate a unitary orthogonal matrix (Q) and an upper 

triangular matrix (R). In some embodiments, operation 302 may be performed by 
decomposer 202 (FIG. 2), although the scope of the invention is not limited in 
this respect. 

Operation 304 comprises multiplying received complex signals (y) by a 
20 conjugate transpose (Q*) of the unitary orthogonal matrix (Q) to generate a z- 
vector. In some embodiments, operation 304 may be performed by multiplier 204 
(FIG. 2), although the scope of the invention is not limited in this respect. 

Operation 306 comprises estimating transmitted complex signal 
components (e.g., xl and x2) of the multicarrier signal from the upper triangular 
25 matrix (R), the upper triangular matrix (R), and components of the z vector. In 
some embodiments, operation 306 comprises estimated a transmitted complex 
signal, such as second transmitted complex signal (x2) representing a second 
signal component of the multicarrier signal. Operation 306 may utilize a portion 
of the upper triangular matrix (R) and one or more components of the z-vector. 
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In some embodiments, operation 306 may be performed by signal estimator 208 
(FIG, 2), although the scope of the invention is not limited in this respect 

Operation 308 comprises estimating nearest neighbors of the transmitted 
complex signal estimated in operation 306. In some embodiments, operation 308 
5 may be performed by neighbor calculator 210 (FIG. 2), although the scope of the 
invention is not limited in this respect. 

Operation 310 comprises estimating other transmitted complex signals, 
such as a first transmitted complex signal (xl) representing a first signal 
component of the multicarrier signal. In some embodiments, operation 310 may 

1 0 utilize the previously or initially estimated neighbors of the previously or initially 
estimated transmitted complex symbol, such as second transmitted complex 
signal (x2), the upper triangular matrix (R), and components of the z vector. In 
some embodiments, operation 310 maybe performed by signal estimator 208 
(FIG. 2), although the scope of the invention is not limited in this respect 

15 In some embodiments, the estimated transmitted complex signals may be 

provided for subsequent QAM demapping. In some other embodiments, I 
procedure 300 may also include performing operations 3 12 through 314 to 
further revise the estimates. 

Operation 312 comprises computing Euclidian distances between the 

20 transmitted complex signal estimated in operation 306 and the transmitted 

complex signals estimated in operation 310. Operation 3 12 may also comprise 
computing Euclidian distances between the transmitted complex signal estimated 
in operation 306 and each neighbor estimated in operation 308. In some 
embodiments, operation 312 may be performed by distance calculator 212 (FIG. 

25 2), although the scope of the invention is not limited in this respect. 

Operation 313 comprises repeating operations 308 through 312 for other 
neighbors as part of a recursive process. For example, each repetition of 
operations 308 through 312 may use the one or more of the neighbors from the 
prior operations. In this way, in the case of two transmit and two receive 
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antennas, an estimate for first transmitted complex signal (xl) may be generated 
for each neighbor of second transmitted complex signal (x2). In some 
embodiments, operation 313 maybe performed by signal estimator 208 (FIG. 2), 
neighbor calculator 210 (FIG. 2) and distance calculator 212 (FIG. 2) in 
5 conjunction with a system controller (not separately illustrated in FIG. 2), 
although the scope of the invention is not limited in this respect. 

Operation 314 comprises selecting a set of transmitted complex signals 
associated with a lowest computed distance. In the case of two transmit antennas 
or two transmit spatial channels, the selected set may correspond to the first and 

10 second transmitted complex signal components (xl and x2). In some 

embodiments, operation 3 14 may be performed by selector 214 (FIG. 2), 
although the scope of the invention is not limited in this respect 

In multicarrier embodiments, operation 316 comprises repeating 
operations 302 through 3 14 for each subcarrier frequency. In some embodiments, 

1 5 operations 302 through 314 may be performed concurrently for each subcarrier 
frequency, such as by a plurality of spatial channel decoders, such as spatial 
channel decoders 110 (FIG. 1). In some embodiments, operation 316 maybe 
performed by a separate one of spatial channel decouplers, such as spatial 
channel decouplers 110 (FIG. 1) for each subcarrier of the multicarrier 

20 communication channel, although the scope of the invention is not limited in this 
respect. In these embodiments, each spatial channel decoupler may perform 
operations 302 through 3 14 in parallel for a particular subcarrier frequency. 

Although the individual operations of procedure 300 are illustrated and 
described as separate operations, one or more of the individual operations may 

25 be performed concurrently, and nothing requires that the operations be performed 
in the order illustrated. 

Unless specifically stated otherwise, terms such as processing, 
computing, calculating, determining, displaying, or the like, may refer to an 
action and/or process of one or more processing or computing systems or similar 
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devices that may manipulate and transform data represented as physical (e.g., 
electronic) quantities within a processing system's registers and memory into 
other data similarly represented as physical quantities within the processing 
system's registers or memories, or other such information storage, transmission 
5 or display devices. Furthermore, as used herein, computing device includes one 
or more processing elements coupled with computer-readable memory that may 
be volatile or non-volatile memory or a combination thereof. Moreover, as used 
herein, data refers to one or more storage data elements, which can include 
portions of files, a single file, a file extent, a database, a storage device partition, 

10 a volume, sets of volumes and the like. The data need not reside on a single 
storage device and may span multiple storage devices. 

Some embodiments of the invention may be implemented in one or a 
combination of hardware, firmware and software. Embodiments of the invention 
may also be implemented as instructions stored on a machine-readable medium, 

1 5 which may be read and executed by at least one processor to perform the 
operations described herein. A machine-readable medium may include any 
mechanism for storing or transmitting information in a form readable by a 
machine (e.g., a computer). For example, a machine-readable medium may 
include read-only memory (ROM), random-access memory (RAM), magnetic 

20 disk storage media, optical storage media, flash-memory devices, electrical, 
optical, acoustical or other form of propagated signals (e.g., carrier waves, 
infrared signals, digital signals, etc.), and others. 

The Abstract is provided to comply with 37 C.F.R. Section 1 .72(b) 
requiring an abstract that will allow the reader to ascertain the nature and gist of 

25 the technical disclosure. It is submitted with the understanding that it will not be 
used to limit or interpret the scope or meaning of the claims. 

In the foregoing detailed description, various features are occasionally 
grouped together in a single embodiment for the purpose of streamlining the 
disclosure. This method of disclosure is not to be interpreted as reflecting an 
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intention that the claimed embodiments of the subject matter require more 
features than are expressly recited in each claim. Rather, as the following claims 
reflect, invention lies in less than all features of a single disclosed embodiment 
Thus the following claims are hereby incorporated into the detailed description, 
5 with each claim standing on its own as a separate preferred embodiment. 
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CLAIMS 

What is claimed is: 

1 . A method of separating signal components comprising: 

5 performing a decomposition on a channel estimate matrix to generate a 

unitary orthogonal matrix and an upper triangular matrix; 

multiplying received complex signals by a conjugate transpose of the 
unitary orthogonal matrix to generate a z-vector; and 

estimating transmitted complex signal components of a multicarrier 
10 signal from the upper triangular matrix, the upper triangular matrix, and 
components of the z vector. 

2. The method of claim 1 wherein estimating comprises: 
estimating a second transmitted complex signal representing a second 

signal component of the multicarrier signal from the upper triangular matrix and 
15 a second component of the z-vector; and 

estimating a first transmitted complex signal representing a first signal 
component of the multicarrier signal based on the estimated second transmitted 
complex signal, the upper triangular matrix, and a first component of the z 
vector. 

20 3. The method of claim 2 further comprising: 

estimating nearest neighbors of the estimated second transmitted complex 

signal; 

re-estimating the first transmitting complex signal for each of the nearest 
neighbors of the second transmitted complex signal; 
25 computing Euclidian distances between the first transmitted complex 

signal and the second transmitted complex signal, and between the re-estimated 
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first transmitted complex signals and each neighbor of the second transmitted 
complex signal; and 

selecting a pair of signal estimates associated with the lowest computed 
distance, the selected pair corresponding to final estimates of the first and second 
5 transmitted complex signals. 

4. The method of claim 3 wherein the transmitted complex signal 
components were transmitted separately over more than one non-orthogonal 
spatial channel using more than one corresponding transmit antennas, and 

wherein the final estimates of the first and second transmitted complex 
1 0 signals are substantially decoupled from crosstalk between the non-orthogonal 
spatial channels. 



5. The method of claim 1 wherein the z-vector is equal to a noise factor 
plus the upper triangular matrix multiplied by an x-vector, 

wherein components of the x-vector represent individual complex signal 
15 components transmitted over corresponding individual spatial channels, and 

wherein the conjugate transpose of the unitary orthogonal matrix is a 
hermitian of the unitary orthogonal matrix comprising a hermitian matrix. 



6. The method of claim 2 wherein estimating the second transmitted 
complex signal comprises generating a substantially interference-free estimate of 

20 the second transmitted complex signal, the interference-free estimate being 
substantially free from contributions of the first transmitted complex signal. 

7. The method of claim 4 wherein the channel estimate matrix comprises 
a matrix of channel estimates for the plurality of spatial channels between a 
receiving station and a transmitting station. 
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8. The method of claim 7 wherein the plurality of spatial channels 
comprise spatial channels defined by communication paths between a pair of 
transmit antennas and a pair receive antennas, and 

wherein the channel estimate matrix comprises a 2x2 matrix. 

5 9. The method of claim 7 wherein the plurality of spatial channels 

comprise spatial channels defined by: 

either two transmit antennas or a single transmit antenna coupled to the 
transmitting station employing beamforming techniques to define two transmit 
spatial channels; 

1 0 either two receive antennas or a single receive antenna coupled to the 

receiving station employing beamforming techniques to define two receive 
spatial channels, and 

wherein the channel estimate matrix comprises a 2x2 matrix of channel 
estimates for the spatial channels. 

15 10. The method of claim 2 wherein the multicarrier signal comprises two 

orthogonal frequency division multiplexed signal components of a single 
orthogonal frequency division multiplexed symbol transmitted substantially 
simultaneously over the plurality of spatial channels, 

wherein each orthogonal frequency division multiplexed signal 
20 component comprises a plurality of symbol-modulated subcarriers transmitted on 
orthogonal symbol-modulated subcarriers, and 

wherein the spatial channels are non-orthogonal channels, each 
employing symbol-modulated subcarriers of the same frequencies. 

1 1. The method of claim 10 wherein the performing, the multiplying, the 
25 estimating a second transmitted complex signal, and the estimating a first 

transmitted complex symbol are performed for a first subcarrier of the plurality 
of symbol-modulated subcarriers, and 
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wherein the method further comprises repeating the performing, the 
multiplying, the estimating a second transmitted complex signal, and the 
estimating a first transmitted complex symbol for other subcarriers of the 
plurality, and 

5 wherein performing the decomposition comprises performing a 

decomposition of a channel matrix of channel estimates for each of the 
subcarriers of the plurality of subcarriers. 

12. The method of claim 10 wherein each of the two orthogonal 
frequency division multiplexed signal components is to have been modulated 

1 0 with separate data symbols of a single transmitted orthogonal frequency division 
multiplexed symbol. 

13. The method of claim 12 further comprising: 

for each subcarrier, performing a quadrature amplitude modulation 
demapping on the first transmitted complex signal and the second transmitted 
1 5 complex signal to generate corresponding first and second bits for each 
subcarrier; and 

deinterleaving and decoding the first and second bits from the subcarriers 
to generate a combined bit stream representing the single transmitted orthogonal 
frequency division multiplexed symbol. 

20 14. A spatial channel decoupler comprising: 

a decomposer to perform a decomposition on a channel estimate matrix 
to generate a unitary orthogonal matrix and an upper triangular matrix; 

a multiplier to multiply received complex signals by a conjugate 
transpose of the unitary orthogonal matrix to generate a z-vector; and 
25 a transmitted signal estimator to estimate transmitted complex signal 

components of a multicarrier signal from the upper triangular matrix, the upper 
triangular matrix, and components of the z vector. 
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15. The decoupler of claim 14 wherein the transmitted signal estimator 
estimates a second transmitted complex signal representing a second signal 
component of the multi carrier signal from the upper triangular matrix and a 
second component of the z-vector, and 

5 wherein the transmitted signal estimator further estimates a first 

transmitted complex signal representing a first signal component of the 
multicarrier signal based on the estimated second transmitted complex signal, the 
upper triangular matrix, and a first component of the z vector, 

16. The decoupler of claim 15 further comprising: 

10 a neighbor calculator to estimate nearest neighbors of the second 

transmitted complex signal; 

a distance calculator to compute Euclidian distances; and 
a selector, 

wherein the transmitted signal estimator re-estimates the first transmitted 
1 5 complex signal for each of the nearest neighbors of the second transmitted 
complex signal, 

wherein the distance calculator computes Euclidian distances between 
the first transmitted complex signal and the second transmitted complex signal, 
and between the re-estimated first transmitted complex signals and each 
20 neighbor of the second transmitted complex signal, and 

wherein the selector selects a pair of signal estimates associated with the 
lowest computed distance, the selected pair corresponding to a final estimate of 
the first and second transmitted complex signals. 

17. The decoupler of claim 16 wherein the transmitted complex signal 
25 components were transmitted separately over more than one non-orthogonal 

spatial channel using more than one corresponding transmit antennas, and 

wherein the final estimate of the first and second transmitted complex 
signals is substantially decoupled from crosstalk between non-orthogonal spatial 
channels. 
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1 8. The decoupler of claim 14 wherein the z-vector is equal to a noise 
factor plus the upper triangular matrix multiplied by an x-vector, 

wherein components of the x-vector represent individual complex signal 
components transmitted over corresponding individual spatial channels, and 
5 wherein the conjugate transpose of the unitary orthogonal matrix is a 

hermitian of the unitary orthogonal matrix comprising a hermitian matrix. 

19. The decoupler of claim 15 wherein the transmitted signal estimator is 
to generate an interference-free estimate of the second transmitted complex 
signal, the interference-free estimate being substantially free from contributions 

10 of the first transmitted complex signal. 

20. The decoupler of claim 17 wherein the channel estimate matrix 
comprises a matrix of channel estimates for the plurality of spatial channels 
between a receiving station and a transmitting station, and 

wherein the receiving station comprises a spatial channel decoupler for 
1 5 each subcarrier frequency of an orthogonal frequency division multiplexed 
channel. 



21 . The decoupler of claim 20 wherein the plurality of spatial channels 
comprise four spatial channels defined by communication paths between a pair 
of transmit antennas coupled with the transmitting station and a pair receive 
20 antennas coupled with the receiving station, and 

wherein the channel estimate matrix comprises a 2x2 matrix. 



22. A receiver comprising: 

one or more receive antennas to receive a multicarrier signal having 
components separately transmitted through at least two spatial channels; and 
25 a spatial channel decoupler to separate the separately transmitted signal 

components of the received multicarrier signal, 

wherein the spatial channel decoupler comprises: 
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a decomposer to perform a decomposition on a channel estimate matrix 
to generate a unitary orthogonal matrix and an upper triangular matrix; 

a multiplier to multiply received complex signals corresponding with the 
received multicarrier signals by a conjugate transpose of the unitary orthogonal 
5 matrix to generate a z-vector; and 

a transmitted signal estimator to estimate transmitted complex signal 
components of the multicarrier signal from the upper triangular matrix, the upper 
triangular matrix, and components of the z vector. 

23. The receiver of claim 22 wherein the transmitted signal estimator 
10 estimates a second transmitted complex signal representing a second signal 

component of the multicarrier signal from the upper triangular matrix and a 
second component of the z-vector, and 

wherein the transmitted signal estimator further estimates a first 
transmitted complex signal representing a first signal component of the 
1 5 multicarrier signal based on the estimated transmitted complex signal, the upper 
triangular matrix, and a first component of the z vector. 

24. The receiver of claim 23 wherein the spatial channel decoupler 
further comprises: 

a neighbor calculator to estimate nearest neighbors of the second 
20 transmitted complex signal; 

a distance calculator to compute Euclidian distances; and 
a selector, 

wherein the transmitted signal estimator is to re-estimate the first 
transmitted complex signal for each of the nearest neighbors of the second 
25 transmitted complex signal, 

wherein the distance calculator computes Euclidian distances between 
the first transmitted complex signal and the second transmitted complex signal, 
and between the re-estimated first transmitted complex signals and each 
neighbor of the second transmitted complex signal, and 
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wherein the selector selects a pair of signal estimates associated with the 
lowest computed distance, the selected pair corresponding to a final estimate of 
the first and second transmitted complex signals. 

25. The receiver of claim 22 wherein the received multicarrier signal 

5 comprises two orthogonal frequency division multiplexed signal components of 
a single orthogonal frequency division multiplexed symbol transmitted 
substantially simultaneously over the plurality of spatial channels, 

wherein each orthogonal frequency division multiplexed signal 
component comprises a plurality of symbol-modulated subcarriers transmitted on 
1 0 orthogonal symbol-modulated subcarriers, 

wherein the spatial channels are non-orthogonal channels, each 
employing symbol-modulated subcarriers of the same frequencies, and 
wherein the receiver further comprises: 

a spatial channel decoupler associated with each of the subcarriers to 
15 generate transmitted signal estimates for the associated subcarrier. 

26. The receiver of claim 25 wherein each of the two orthogonal 
frequency division multiplexed signal components is to have been modulated 
with separate data symbols of a single transmitted orthogonal frequency division 
multiplexed symbol, and 

20 wherein the receiver further comprises: 

a demapper to perform a quadrature amplitude modulation demapping on 
the first transmitted complex signal and the second transmitted complex signal to 
generate corresponding first and second bits for each subcarrier; and 

deinterleaver and decoder circuitry to deinterleave and decode the first 
25 and second bits to generate a combined bit stream representing the single 
transmitted orthogonal frequency division multiplexed symbol. 
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27. A machine-readable medium that provides instructions, which when 
executed by one or more processors, cause the processors to perform operations 
comprising: 

performing a decomposition on a channel estimate matrix to generate a 
5 unitary orthogonal matrix and an upper triangular matrix; 

multiplying received complex signals by a conjugate transpose of the 
unitary orthogonal matrix to generate a z-vector; and 

estimating transmitted complex signal components of the multi carrier 
signal from the upper triangular matrix, the upper triangular matrix, and 
1 0 components of the z vector. 

28. The machine-readable medium of claim 27 wherein the instructions, 
when further executed by one or more of the processors cause the processors to 
perform operations further comprising: 

estimating a second transmitted complex signal representing a second 
1 5 signal component of the multicarrier signal from the upper triangular matrix and 
a second component of the z-vector; and 

estimating a first transmitted complex signal representing a first signal 
component of the multicarrier signal based on the estimated second transmitted 
complex signal, the upper triangular matrix, and a first component of the z 
20 vector. 



29. The machine-readable medium of claim 28 wherein the instructions, 
when further executed by one or more of the processors cause the processors to 
perform operations, comprising: 
25 estimating nearest neighbors of the second transmitted complex signal; 

re-estimating the first transmitting complex signal for each of the nearest 
neighbors of the second transmitted complex signal; 

computing Euclidian distances between the first transmitted complex 
signal and the second transmitted complex signal, and between the re-estimated 
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first transmitted complex signals and each neighbor of the second transmitted 
complex signal; and 

selecting a pair of signal estimates associated with the lowest computed 
distance, the selected pair corresponding to a final estimate of the first and 
5 second transmitted complex signals, 

the final estimate of the first and second transmitted complex signals 
being substantially decoupled from crosstalk between non-orthogonal spatial 
channels comprising orthogonal symbol modulated orthogonal subcarriers. 

30. The machine-readable medium of claim 27 wherein the instructions, 
10 when further executed by one or more of the processors cause the processors to 
perform operations, wherein the z-vector is equal to a noise factor plus the upper 
triangular matrix multiplied by an x-vector, and 

wherein components of the x-vector represent individual complex signal 
components transmitted over corresponding individual spatial channels. 

15 31. The machine-readable medium of claim 27 wherein the instructions, 

when further executed by one or more of the processors cause the processors to 
perform operations, wherein the conjugate transpose of the unitary orthogonal 
matrix is a hermitian of the unitary orthogonal matrix comprising a hermitian 
matrix. 

20 32. The machine-readable medium of claim 28 wherein the instructions, 

when further executed by one or more of the processors cause the processors to 
perfonn operations, wherein estimating the second transmitted complex signal 
comprises generating an interference-free estimate of the second transmitted 
complex signal, the interference-free estimate being substantially free from 

25 contributions of the first transmitted complex signal. 

33. The machine-readable medium of claim 27 wherein the instructions, 
when further executed by one or more of the processors cause the processors to 
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perform operations, wherein the channel estimate matrix comprises a matrix of 
channel estimates for the plurality of spatial channels between a receiving station 
and a transmitting station. 
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